Interpretability logics and large cardinals in set theory
نویسنده
چکیده
This paper is a first exploration how the modal logic of interpretability can play a role in the study of large cardinals in set theory. First we reason that such a role is likely to be fruitful. Next, for two particular readings of the binary modality we study its repercussions for the corresponding logic. The first reading of A B is “Inside any Vκ where A holds we can find a Vκ′ where B holds”. Here κ and κ ′ range over inaccessible cardinals. We show how this reading can be related and reduced to previous results by Solovay. The second reading of A B is “Inside any Vκ where A holds we can find a Vλ where B holds”. Here κ ranges over one particular large (at least inaccessible) cardinal notion and λ ranges over a different (but also at least inaccessible) large cardinal. We see that in this case a bi-modal logic suffices. Moreover, we obtain that for an ample class of cardinal notions the corresponding logic will not include the basic modal logic IL.
منابع مشابه
Independence and Large Cardinals
The independence results in arithmetic and set theory led to a proliferation of mathematical systems. One very general way to investigate the space of possible mathematical systems is under the relation of interpretability. Under this relation the space of possible mathematical systems forms an intricate hierarchy of increasingly strong systems. Large cardinal axioms provide a canonical means o...
متن کاملCardinal Arithmetic in Weak Theories
In this paper we develop the theory of cardinals in the theory COPY. This is the theory of two total, jointly injective binary predicates in a second order version, where we may quantify over binary relations. The only second order axioms of the theory are the axiom asserting the existence of an empty relation and the adjunction axiom, which says that we may enrich any relation R with a pair x,...
متن کاملProvability and Interpretability Logics with Restricted Realizations
The provability logic of a theory T is the set of modal formulas, which under any arithmetical realization are provable in T . We slightly modify this notion by requiring the arithmetical realizations to come from a specified set Γ. We make an analogous modification for interpretability logics. We first studied provability logics with restricted realizations, and show that for various natural c...
متن کاملViolating the Singular Cardinals Hypothesis Without Large Cardinals
Easton proved that the behavior of the exponential function 2 at regular cardinals κ is independent of the axioms of set theory except for some simple classical laws. The Singular Cardinals Hypothesis SCH implies that the Generalized Continuum Hypothesis GCH 2 = κ holds at a singular cardinal κ if GCH holds below κ. Gitik and Mitchell have determined the consistency strength of the negation of ...
متن کاملInterpreting Extended Set Theory in Classical Set Theory
We exhibit an interpretation of the Extended Set Theory proposed by Dave Childs in classical Zermelo-Fraenkel set theory with the axiom of choice and an axiom asserting the existence of arbitrarily large inaccessible cardinals. In particular, if the existence of arbitrarily large inaccessible cardinals is consistent with ZFC, then Childs’s Extended Set Theory is also consistent.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010